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ADDITIVITY OF THE IDEAL OF MICROSCOPIC SETS 


ADAM KWELA 


Abstract. A set M c K is microscopic if for each c > 0 there is a 
sequence of intervals {Jn)nGuj covering M and such that |J„| < 
for each n € to. We show that there is a microscopic set which cannot 
be covered by a sequence {Jn)neuj with {n € a; : J„ 7 ^ 0} of lower 
asymptotic density zero. We prove (in ZFC) that additivity of the ideal 
of microscopic sets is uti. This solves a problem of G. Horbaczewska. 
Finally, we discuss additivity of some generalizations of this ideal. 


1. Introduction 

For n E u we use the identification n = {0,1,..., n — 1}. By card(A) 
we denote cardinality of a set A. For an interval J C M by |J| we denote 
its length. Given r G M and A C M we write r ■ A = {ra : a E A} and 
r + A = {r + a:aE A}. 

We say that a sequence of intervals (Jn)nGiv covers the set A C M if 
^ ‘F Uneo; 

Definition 1.1 (J. Appell, [1]). A set M C M is called microscopic if for 
each e > 0 there exists a sequence of intervals {Jn)neui covering M and such 
that I Jn| < for each n E u. The family of all microscopic sets will be 
denoted by A4. 

This notion was introduced in 2001 by J. Appell in [T]. Deeper studies 
of microscopic sets were done by J. Appell, E. D’Aniello and M. Vath in 
[2]. Since that time, several papers were devoted to this subject, including 
i9] m and m- In [8] one can find a summary of the progress made in this 
area. 

It is easy to see that every microscopic set is contained in some micro¬ 
scopic G^-set, i.e., Ai is G^-generated (cf. [H Theorem 1.1]). Moreover, Ai 
is strictly smaller than the cr-ideal of sets of Lebesgue measure zero (cf. |H]). 
Therefore, many classical theorems stating that some property holds ev¬ 
erywhere except a set of Lebesgue measure zero, are being strengthened by 
showing that actually the set of exceptions can be chosen to be microscopic. 
For instance, it can be proved that M can be decomposed into two sets such 
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that one of them is of first category and the second one is microscopic (cf. 

0 )- 

The aim of this paper is to determine the smallest number of sets from 
A4 union of which is not in M anymore. For this purpose, we need the 
notion of asymptotic density of a subset of cn. 

Recall that for any A C a; its upper and lower asymptotic density are 
given by the formulas: 


j card(74 n (j + 1)) 

d{A) = hmsup- 

J—>oo J T 1 


If d{A) = d{A), then we say that the set A is of asymptotic density d{A) 
which is equal to this common value. 


Definition 1.2. Let d G [0,1]. We say that a microscopic set M C M admits 
a cover of (lower) asymptotic density 5 if for every e > 0 there is D C a; 
with d{D) < 6 {d{D) < 5) and a sequence of intervals {Jd)deD which covers 
M and satisfies \ Jd\ < for all d E D. 


Remark 1.3. It is easy to see that any microscopic set M C M admits 
a cover of arbitrarily small positive asymptotic density. Actually, for any 
k E oj and £ > 0 one can hnd a sequence of intervals {Jd)d£D, where D = 
(fc + 1) ■ (a; + 1), which covers M and satishes \ Jd\ < for each d E D. 

Indeed, set any k E u and £ > 0. Since M is microscopic, there is a 
sequence of intervals covering M with \J(\ < 

for each n E u. Then it suffices to put J(^k+i){n+i) = for n G cj. 

In Section E] we will show that the above cannot be strengthened, i.e., 
there is a microscopic set which does not admit a cover of lower asymptotic 
density zero (cf. Theorem 13. ip . 

From Remark 11.31 it easily follows that AT is a cx-ideal (see [2] or |8] 
for details). Among studies of a-ideals, examination of cardinal coefficients 
related to them has been of great interest during last decades. This is due 
to the famous Cichoh’s diagram which classihes cardinal coefficients of the 
ideals of null sets and meager sets (cf. [5] and [B]). 

Recall the dehnitions of additivity, covering number, uniformity number 
and cofinality of an ideal X of subsets of M: 

add (X) = min |card(Al) : A C I A 
cov (X) — min |card(.4) ; A<ZT A 
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non (X) = min {card(yl) : A C M A A ^ X} ; 

cof (X) = min {card(S) ; B dX A X B} . 

One can easily prove the following inequalities: 

add(X) < non(X) < cof(X) and add(X) < cov(X) < cof(X). 

For more on cardinal coefficients see e.g. [3] or [H]. 

For the ideal of microscopic sets each of those cardinal coefficients lies 
between uji and 2^ (possibly is equal to one of those two numbers), since M. 
is a cr-ideal of subsets of M containing all singletons and G^-generated. The 
aim of this paper is to determine additivity of the ideal of microscopic sets. 
This problem was posed in 2010 by G. Horbaczewska in her talk Properties 
of the a-ideal of microscopic sets during XXIV Summer Conference on Real 
Functions Theory in Stara Lesna, Slovakia. 

Firstly, let us discuss the last three coefficients in the case of microscopic 
sets. By M we denote the family of sets of Lebesgue measure zero. Recall 
that a set S' C M is of strong measure zero if for each sequence of positive 
reals (£n)nGtj there exists a sequence of intervals {Jn)neLu covering S and 
such that \Jn\ < En for each n G (u. The family of sets of strong measure 
zero will be denoted by S. 

It is well known that both J\f and S are cx-ideals. One can easily see that 
S C M C Af. In fact, both of these inclusions are proper (cf. [8]). 

Remark 1.4. Assume Martin’s axiom (cf. [I2])- Then 2^ = non(Al) = 
cov(M) = cof (Al). Indeed, under Martin’s axiom 2^ = add^Af) = add(iS) 
(cf. [H Theorem 2.1] and [IH Theorem 2.21]). Since S <Z AA. C. Af, we also 
have cov{Af) < cov(Al) and non(iS) < non(Al). Hence, 

2'^ = add{Af) < cov{Af) < cov(A4) < coi(A4) < 2^ 

and 

2^ = add(iS) < non(iS) < non(Al) < 2A. 

Although non(Al), cov(Al) and cof (Al) may all be equal to 2^, we will 
prove in Section [3] that add(Al) is always equal to uji (cf. Theorem 13.2p . 

The paper is organized as follows. In Section [2] we deal with a technical 
construction which will be helpful in further considerations. In Section [3] we 
use methods developed in Section [2] to construct a microscopic set which 
does not admit a cover of lower asymptotic density zero and to prove (in 
ZFC) that additivity of the ideal of microscopic sets is cji. Section 0] is 
devoted to some generalizations of the ideal of microscopic sets and their 
additivity. 
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2 . Spacing algorithm 

Definition 2.1. Given two sequences of intervals {Ia)aeA and {Jd)d&D the 
set Y {{Ia)a<=A, {Jd)deD) cousists of all a G A with the following property: 

VdeD (g n Jd 7 ^ 0 Va's^/a' n Jrf = 0 ). 

\ a^a' / 

In the proofs of Theorems 13.II and 13.21 the following technical lemma will 
be crucial. 

Lemma 2.2 (Spacing Algorithm). Let I be an interval of length for some 
m ^ u). Suppose that A <Z u is of positive density and min A > m. Then 
one can define a sequence of intervals {Ia)aeA with \Ia\ = and la d I 
for all a E A, in such a way that given any D <Z oj \ m and a sequence 
of intervals {Jd)deD, with \Jd\ < 73 ^ for all d E D, for any s E u and 
ro,...,rsE (0,1) \ Q the set Z consisting of those a eY ((/a)aGA, (,Jd)d€D) 
which additionally satisfy 

^d&D {hA Jd^^ ^ '^i<s'^a'&A{ri + la') = 0 ) , 

is of lower asymptotic density at least . 

Proof. The proof is divided into hve parts. At hrst, we deal with the con¬ 
struction of the intervals la for a E A. Then we focus on preliminary dis¬ 
cussion concerning calculation of dfZ). The last three parts are devoted to 
some technical aspects of this calculation. 

Construction of the intervals for a E A. 

Let £ = |. Firstly, we construct auxiliary intervals Aj for i E u and 
j <4-3*. Let Kj for j < 4 be such that: 

• each of them is of length 

• the distance between each two of them is at least 

• each of them is contained in /; 

• inf Kq = inf I and sup = sup I. 

Suppose that A* for alH < fc and j <4-3* are dehned. Let Kj for j < 4 • 3^ 
be such that: 

• each of them is of length 

• the distance between each two of them is at least 

• Kj is contained in where I = j mod 3 • 3^“^; 

• inf Af = inf Af“^ and sup Ag*,^^ = sup Ki~^. 

Now we can proceed to the construction of the intervals la for a E A. 
Let {oq, fli,...} be an increasing enumeration of the set A. Dehne also the 
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family of intervals 


/C = {/sTj : i e a; and 3 • 3* < j < 4 • 3*}. 

Note that for each Kj belonging to /C there are no i' > i and I < 4 • 3*' 
with Kf contained in Kj. Let {Kq,Ki, ...} be an enumeration of /C with 
\Ki\ > \Ki^i\. For each i pick Jq. to be any interval of length contained 
in Ki {\Ki\ > £"*+*+1 > since min A > m). 

Observe that for any i G u and j < 3 ■ 3* density of the set {a E A : la G 
Kj} is equal to d{A)/{^ ■ 3*). 

Calculation of d{Z). 

We are ready to prove that the intervals la for a E A are as needed. 
Consider any s E u and tq, ... ,rs E (0,1) \ Q. Set also D G u \ m and a 
sequence of intervals {Jd)deD with \Jd\ < for all d E D. 

Let tn = (3'^+3^ + .. .+3”') — ! = -—^—- and • • •, 

for each n E oj. The sets Ln are picked in such a way that given a E Ln the 
interval la is contained in for some 3 ■ 3"'’''^ < J < 4 • 3”+^. 

We will show that for any 5 > 0 we have 


( 2 . 1 ) 


card(Z n + 1 ) \ {at„ + 1 )) ^ 1 ^ 

card(Al n + 1) \ (at„ + 1)) 2 


for sufficiently large n (equivalently: at least ^ — 6 of all a E Ln are in Z 
whenever n is sufficiently large). Once this is done, we conclude that: 


( 2 . 2 ) 

and hence: 

Consider now at, 
that lim^^oo 
we get that: 

lim inf ■ 


card(Z 0 (at„ + 1)) ^ 1 
n^co card(24n {at„ + 1)) “ 2 


lim inf 


li^i^f card(ZTlKj^ > d{A) 


< j < awi- 
= tn. By 


O-tn +1 2 

Recall the dehnition of t^s and observe 
and the fact that card( 24 n(at„ + l)) = tn, 


card(Z n (j + 1)) 

n^oo card(Aln(j + l)) - 
card(Z n (at„ + 1)) 


card(24 O (at„ + 1)) + |card(24 O + 1) \ {at„ + 1))) 

n-foo 2 • card(24 O {at„ + 1)) 

It follows that d{Z) > 

Therefore, it suffices to prove (12.11) . i.e., that for any h > 0 at least 
I — h of all a G are in Z whenever n is sufficiently large. Denote Y = 
Y {{^a)aeA, {Jd)d£D) (cL Definition 12.ip and let A' consist of those a E A 
with (rj + la') n /„ = 0 for alH < s and a' E A. Set h > 0. 
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The remaining part of the proof is divided into three steps. At hrst, we 
show that at least one half of all a G is in F (for all n E u). Then we 
prove that for sufficiently large n at least 1 — 5 of all a G is in A'. These 
two steps together show that for sufficiently large n at least | — 5 of all 
a G is in y fl A'. Finally, in the last step we conclude that for sufficiently 
large n at least | — 5 of all a G is in Z. 

Step 1. The set Y. 

Firstly, we will show that for any n G ca at least | of all a G is in 
Y. Set n E u and consider the intervals for a E Ln- Let {do, di,...} be 
an increasing enumeration of the set D. Observe that can intersect at 
most I of those intervals. Similarly, U can intersect at most | ^ of 

those intervals. Generally, the union of all Jd with dEDr[{n + m + l) can 
intersect at most | + | + ... < | of the intervals with a E Ln. Each Jd 
with d E D and d>n + m + lisof length at most £^+"^+ 2 ^ which is equal 
to the length of any for 3 ■ < j < 4 ■ Therefore, each such 

Jd cannot intersect more than one with a E Ln- Hence, at least | of all 
a E Ln is in Y. 

Step 2. The set A'. 

In this step we show that for sufficiently large n G ca at least 1 — d of all 
a E Ln is in A'. 

Since I (§)* ^ there is k E u such that I (§)*) ^ 1 —d- 

Without loss of generality, we may assume that each r* is in (0, 1 ^) (if 
some Ti is greater than then trivially each la is disjoint with the union 
of (r* + Ia')a'&A)- For each i < s let (rij)jizaj E 7^^ be the unique sequence 
satisfying r = + .... For each i < s let also {q{i,j))j£ui C cu be 

the unique sequence with the following properties: 

• q{i,0) is minimal with 7 ^ 0 ; 

• if j G a; is such that is odd, then q{i,j + l) > q{i,j) is minimal 

with 7 ^ 6 ; 

• if j G a; is such that ri^qiij) is even, then q{i,j + 1) > q{i,j) is 

minimal with 7 ^ 0 . 

Those sequences are inhnite, since rj’s are not in Q. 

Pick elements p{i,j) E u for i < s and j < k such that: 

• p( 0 , j) = d( 0 , i) foi’ each j < k] 

• P{hj) = q{h h + i) for each 0 < i < s and j < k, where k = min{/ G 
u : q{i, 1) > p{i — 1, k)}. 

Denote p = p(s, k) and let p' be greater than g(0, k + 1) and all q{i, k + k + l) 
for 0 < i < s. 
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In this step we will not need p'. The only reason for dehning it is to 
assure in the third step that if a G A has some required properties, then for 
all a’ E A and i < s we have (r* + Jq/) fl = 0 whenever d E D is such that 
laAJd^ 0 . 

Set any n > p. We will show that at least 1 — <5 of all a G is in A!. 

We need to dehne an auxiliary set B G Ln with B C A\ Consider 
the intervals for I < Each of them is of length and 

therefore is disjoint with the union of (fq + Ia)aeA- Define 

= {a G L„ : 3;<3P(o,o)/a C . 


Set now any i < s and j < k with (qj) ^ (0,0). There are two possible 
cases. 

Case 1. If g(i, /j+j —1) is even, thenp(i,j) ^ 0 and each of the intervals 
]^p{hj) ^ ^ 3 P(*,i) jg disjoint with the union of (uj + Ia)a&A (note that the 

distance between such and any x E UaGA(^ i +1 + a) must be greater 

than /, ). Dehne 

YP d-m. / 

B] = |a G L„ : 3;<3,(.n/a C . 

Case 2. If q{i, k+j — 1) is odd, then p{i, j) 7 ^ 6 and each of the intervals 
j^pdd) 3 P(*J) < / < 2 ■ 3 ^ 0 - 7 ) ig disjoint with the union of (r* + lajaeA 
(note that the distance between such and any x E lJaGA(D + I + a) 

must be greater than Dehne 




n G Ln ■ 33p(i,j)<;<-2.3P(7j)f^a C 


Let Bi = Bq U ... U Bl and B = fljxs ^j- Then B C A'. 

We want to estimate how many of all a E is in 5. Denote a = 
1 /gy 
l^i=o 3 Isl • 

Firstly, observe that each Bj contains exactly | of all a E Ln. What is 
more, Bq U B\ contains exactly | + | ■ | of them and, generally, Bi contains 
exactly a of all a E Ln. Consider now Bofi Bi. Similarly as above, Bq fl Bq 
contains exactly f of all a E Bq, Bq D {Bq U Bl) contains exactly | + | ■ | 
of them and, generally, Bq fl Bi contains exactly a of all a E Bq. 

Likewise, we show that for any i < s in the set D Bi there is a 

of all a E nj<j ^j- Therefore, (a)® > 1 — 5 of all a G is in i? C A'. 

Step 3. The set Z. 

By the last two steps we know that at least f — 5 of all a G is in 
Y A A' whenever n > p. Observe that the set 


F — {a G T : ^d&Dn{p'+m)Ia O 7 ^ 0} 
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is finite (actually, of cardinality at most p', by the definition of Y and the fact 
that D C u\m) and let N be greater than p and max{n G u : SaeFO G Ln}. 
Pick any n > N and let -B C be as in the second step. Now we only need 
to observe that Y n B <Z Z^ i.e., for each a E Ln with a eY n B we have 

a',a"eA (^Ti Y la') IP Jd — 0 — la" hi Jd 
ay^a" 

whenever d E D is such that lafi Jd ^ 0- This hnishes the entire proof. □ 

Corollary 2.3. Suppose that I is an interval of length for some m E u 
and A (Z 00 is of positive density with min A > m. Let the sequence of 
intervals {Ia)aeA be defined according to Spacing Algorithm. Then for any 
D C oo\m and a sequence of intervals {Jd)d<=D with \Jd\ < for all d E D, 
if d{D) < then there is a E A such that la H Udeona is empty. 

Proof Denote Y = Y {{QaeA, {Jd)deD) and dehne 

Firstly, observe that by the Spacing Algorithm d{Y) > (since Y con¬ 
tains a subset of lower asymptotic density at least Therefore, there is 

no E u such that for every j > uq we have ^ other 

hand, d(D) < and hence there is ni G a; such that for every i > ni 
one can hnd j > i with <^3.rd(Dn(j+i)) 

Put n = max{no,ni} and pick any i > n. Then there is j > i such 
that ^ ^ card(yn(i+i)) ^ Hence, card(D fl (j + 1)) < 

card(F fl (j +1)). By the dehnition of the set Y, each Jd with d E D fl (j -|-1) 
can intersect at most one with a G F fl (j -|- 1), so there must be some 
a G Hn(j + 1) such that IaA[jdeDn{j+i) is empty. Then also la^UdeDna ^d- 
This hnishes the proof. □ 

3. Additivity of the ideal of microscopic sets 

In this section we proceed to our main results. 

Theorem 3.1. There is a bounded microscopic set which does not admit a 
cover of lower asymptotic density zero. 

Proof. Let / = [0,1] and ^ f - The construction of the required set X is 
as follows. We inductively dehne intervals If for n G ca and j G 2” • (ca + 1). 
At the end, we will put X = Uje 2 i.(<..+i) 

At the hrst step, apply the Spacing Algorithm for / and (ca + 1) (note 
that and 0 < min(a; +1)) to get closed intervals If for j E (iv +1) 

with \lf \ = eL In the n-th step of the induction (for n > 0) we construct 
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jn ^ rn—l 




a partition of the set 2"' • (a; + 1) and a sequence of intervals 

(/”)jg 2 '*-(w+i) such that |/"'| = eh The relation between elements of the 
partitions and the family of intervals is as follows: 

^ J 

So suppose now that A\. and are defined for all i < m, A: G w and 
j e 2*+^ • (cn + 1). Let + 2”*+^+2 • u for all j G cn. Then 

is a partition of 2™+^ • (a; + 1) into sets of positive density. For each n G a; 
apply the Spacing Algorithm for and A™ (note that 2'^{n + 1) < 

^m+n+i ^ jnin A™) to get closed intervals for j G 2”^+^ • (a; + 1) with 


rm+l I 


= and 


/™+i c /; 


m 

2’^(n+l) 


^ J e a:; 


Finally, define the sets 
X, = 


I] and X = Pi Xi. 

i^U) 


U 

Then X is a bounded microscopic set. Indeed, given e' > 0 one can hnd 
m > 1 with < s'. Then it suffices to note that the sequence of intervals 
(-^^(j+i))jea; covers X^ (and hence the whole set X) and 






‘2’"(2+1)I “ ^ " ■ < (^ ) 

Now let D C a; be of lower asymptotic density zero and {Jd)d&D be a 
sequence of intervals such that \Jd\ < for all d E D. We will show 
that {Jd)deD cannot cover the set X by constructing an increasing sequence 
(jn)nG.. c a; with II D /;+'^ and n UdGDmv. = 0- Then will 

define a point from X which does not belong to UdeD 

The construction of the sequence {in)n<^u is as follows. By Corollary 
12.31 (applied to /, {u + 1) and the sequence of intervals {Jd)d£D), there is 
jo G (cuT 1) such that Fl Jd = ^- Assume now that A for i < n are 

as needed. Again, by Corollary [2A] (applied to A”^y 2 "-i the sequence 
of intervals {Jd)deD\jJ, we can find jn+i G A”^/ 2 "-i (hence D 

deDnOv.+WV.) ’Jd = 0. Then also Il+\ C UdGDn,.+i Jd = 0, by 
and the induction assumption. This ends the construction and 

□ 


with iiX\ n U, 

jn rn+l 

''in -'in+l 


the entire proof. 

We are ready to prove the main theorem of this paper. 


Theorem 3.2. Additivity of the ideal of microscopic sets is equal to Ui. 

Proof. Recall that add (Ad) > uji (cf. Remark [L3] and the discussion below 
it). Therefore, it suffices to prove that there is a family of cardinality uji 
consisting of microscopic sets and such that its union is not microscopic. 
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Define the set 

T = {{id)-, ieu and j G 2* • (ca + 1)} U {(-1, -1)} 

and put iZi = [0,1]. Let X and Jj for {i,j) G T be as in the proof of 
Theorem 13.II and pick a family {r„ : a < oii} C (0,1) such that Tq, — ^ Q 

whenever a d P- Dehne = Va + X for all a < ui. Clearly, each Xa is 
microscopic. We will show that IJckwi is not microscopic. 

Set £ = \ and any sequence of intervals {Jn)n£ui such that | J„| < 
for all n G a;. Assume that {Jn)n&uj covers ljQ<a;i 

Consider the case that there is a < oii such that for any pair (n, m) &T 
if {va + Id) C Ufc<m -d = 0, then one can hnd I G 2"+^ • (a; + 1) such that 
{va + Id^) C {fa + Id) da + ld^) ^ Ufc<« = 0- This Condition allows 

us to construct an increasing sequence {rndnetj such that (r^ + Id{i) 
{va+Id) Jk = ^ for all 71 E u. Heuce, the intersection 

nnea;(’"o + -^m„) dchues a point from X^ (and hence from lJa<a;i which 
is disjoint with the union Ufceaj Jk- 

Therefore, we can assume from now on that for any a < Ui there is a 
pair (ria, nia) G T such that {va + 1^“) Cl Jk = ^ but (r^ + n 

[Jk<j Jk whenever j G 2"'“+^-(a;+l) is such that {ra+IJ‘°‘~^^) ^ ) 

(note that trivially (I’o + LZi) Jk = ^ for all a < cui). There are only 

countably many possible choices for (tIq,, ma), so one can hnd an uncountable 
F G oJi and a pair (n, m) E T such that {n, m) = (riQ,, rria) for all a E F. 

Dehne the set A = {a G 2"+^ • (ca + 1) : C (note that A = 

fo notation from the proof of Theorem 13.1|) . By the construc¬ 
tion of the set X we have d(A) > 0. Let s G (ca -|- 1) be such that ^ 
and pick ao ,..., Os G F with < ... < Tq,^. For each i < s let 

Fi C A be the set V ((ro,. -h Id^)aeA, (Jk)keuj) (cf. Dehnition [2A]) . Let also 
Zi, for z < s, be the set of those a EYi which have the property that given 
any k E u if (rQ. -|- 1^^) A Jk ^ then there are no z < j < s and a' E A 
such that {va - + 1^^) Cl Jfc 7 ^ 0 (hence Zg = Yg). 

By the Spacing Algorithm, for each i < s the set Zi has lower asymptotic 
density at least Dehne 

Z' = {i e c. : + C+‘) 0*^0} 

for all i < s. Those sets also have lower asymptotic density at least A 
Indeed, set any i < s and consider a bijection 0 between Zi and Z[ such 
that 0(a) is equal to k E Z[ if (r„. -|- 1^^) Cl A 0 fo^ ® ^ ^i- This function 
is well dehned, since k with the above property is unique by the dehnition 
of Fj. Observe that (rQ. -|- 1^^) C Ufc<a Afc A 0 fo^ all a G A by a* G F and 
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the definition of {n,m). Therefore 0(a) < a for all a G Zi. It follows that 
d{Zl) > d{Z,) > 

Moreover, Z[ n Z' = 0 for i < j < s. Indeed, if fc e Z', then (rQ,. + 
n Jfc 7 ^ 0 for some a G Zj, and hence (by the definition of Zi) there is 
no a' G A such that H 7 ^ 0, which means that k 0 Z'. 

Therefore, {Zq, ..., Z'} is a family of s + 1 pairwise disjoint subsets of 
cj, each of which is of lower asymptotic density at least A contradiction. 
Hence, {Jn)neuj cannot cover the set ^ 

4. Some generalizations of the ideal of microscopic sets 

In this section we investigate additivity of two ideals closely related to 

M. 

Definition 4.1. A set M C M is in AT in if for each £ > 0 there exists a 
sequence of intervals {Jn)n£uj covering M and such that | Jn| < for 

each n G oj. 

Definition 4.2. A set M C M is in Ai' if for each e > 0 there exists D C u 
of asymptotic density zero and a sequence of intervals {Jn)neD such that 
M C UneD |Tn| < for each n E D. 

Recently, Horbaczewska in defined the so-called (/n)nga;-microscopic 
sets. This concept was deeply studied in |B]. Let us point out that in the 
terminology of [7], AT in is the family of all (x^“^"’''^^)nga;-niicroscopic sets. 

Observe that S C AT' C AT C ATin. In fact, all inclusions are proper. 
One can easily construct a compact microscopic set of cardinality 2 “^, which 
shows that 5 7 ^ AT'. Theorem 13.11 gives us an example of a microscopic set 
not belonging to AT'. Finally, AT 7 ^ ATin will follow from the fact that ATin 
has additivity 2^^ under Martin’s axiom (cf. Proposition 14.Sp . 

The following lemma will be useful in our further considerations. 

Lemma 4.3. Set M G ATin and e G (0,1). Suppose that {Jd)deD is such 
that d{D) = 0 and \Jd\ < £^^<^+ 2 ) ^ jj Then there are Ecu 

disjoint with D and of asymptotic density zero and a sequence of intervals 

{Je)e&E covering M and such that \ Je\ < £^“h+ 2 ) e E E. 

Proof. Take any {Jd)d&D such that d{D) = 0 and \Jd\ < £^“(‘^+ 2 ) for all d E D. 

Since d{D) = 0, there is fc G a; such that ^ 1 ^ Find 

m E u such that 2™' > fc and m > 2. We inductively pick a sequence (ti)iGaj 
of pairwise distinct elements of a;\Zl satisfying ^(i + 2)'^ < tj -|-2 < (i-f 2 )™. 

The construction is as follows. Let to G a; \ D be maximal such that 
^0 + 2 < 2™^. Note that at most one in four of all n < 2”’’ is in D, hence 
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^0 + 2 > |2™'. Assume now that are constructed. Pick U G 

oj \ {D U {to, ■ ■ ■ to be maximal such that t* + 2 < (i + 2)”^. Note 

that at most one in four of all n < {i + 2)™ is in D. Moreover, until this 
moment we have picked only i numbers from u \ D and < |, so less 

than one in four of all n < (i + 2)”^ is one of the t^’s for j < i. Therefore, 

l{i + 2)^ <U + 2. 

Define E = {tt : i e u}. Obviously, D<r\E = ^. What is more, d{E) = 0. 
Indeed, given any j G (u, the number of elements of the set E P\ {j + 1) is 
bounded above by (2(j + 2))^ since j < \{i + 2)™ — 2 < U whenever 
z>(2(j + 2)) m — 2. Now it suffices to observe that: 

card(E n (j + 1)) ^ (2(j + 2))^ - 1 ^ ^ 

J + 1 “ J + 1 

Since the set M is in Ad in, there is a sequence of intervals {In)n&uj covering 
M and such that \In\ < = ^in(n+ 2 )’"_ all n G cu 

and note that for all n G a; we have |/n| < gMtn+ 2 ) ^ since tn + 2 < (n + 2)™ 
and e G (0,1). □ 

Proposition 4.4. Both Adin and M' are a-ideals. 

Proof. Firstly, assume that {Mk)k£ui C Ad' and set any e > 0. Similarly as 
in Remark [1.31 for each /c G a; we can hnd a sequence of intervals {Jd)d£D,,, 
where Dk C 2^^^ ■ (a; + 1), which covers Mk and satisfies \Jd\ < for 
each d G Dk- Let = Dk — 2^ and note that {D'jfjk^uj is a family of 
pairwise disjoint subsets of u. Let also = Jd+ 2 *‘ whenever d & D'^ and 
define D = {jk^Lo^'k- Then covers UfcetjTffc and |J^| < for 

each n & uj. 

We need to show that D is of asymptotic density zero. Set any 5 > 0. 
There is m G a; such that = • (ca + 1) — 2^) has asymptotic 

density less than |. Hence, there is jo ^ a; such that for all j > jo we 
have Denote = \Jk<m^'k is of 

asymptotic density zero. Hence, there also is ji G u such that for all j > jo 
we have ^ 5 D C U we have: 

j-\-l 2 ’ 

card(D fl (j + 1)) ^ card(D° U n (j + 1)) ^ ^ 

j +1 “ J +1 ^ 

whenever j > max{jo, ji}. 

Assume now that {Mk)keoj C. Ad in and set any e > 0. By Lemma 03] 
(applied to D = 0), there are Eq G oj of asymptotic density zero and a 
sequence of intervals {Je)eeEo covering Mq and such that |Te| < for 

each e G F^o- However, by Lemma [4.31 there also are F^i C a; disjoint with 
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Eq of asymptotic density zero and a seqnence of intervals {Je)eeEi covering 
Ml and snch that | Je| < fQj, each e G -Ei. In this way we indnctively 

constrnct a family {En)n£uj of pairwise disjoint snbsets of oj and a seqnence 
of intervals {Je)eeE, where E = Uneo; covering IJnso; and snch that 
\Je\ ^ £i°h+2) fQj. e & E. □ 

Now we will calcnlate additivity of the ideals Ml in and M.' under Martin’s 
axiom. 

Proposition 4.5. Assume MA,^. If E G Mlin is a family of cardinality k, 
then ^ Ml In- Therefore, add (Ml in) = under Martin’s axiom. 

The proof is an adaptation of the proof of Theorem 2.1], Therefore, 
we omit some details and focus only on the modihed parts. 

Proof. Let E = {M^ '. a < k] and B be the family of all open intervals with 
rational endpoints. Notice that B is countable. Denote M = lJa<K and 
take any £ G (0,1). Let 

V = {(M)deD : d{D) = 0 and {E e B and \E\ < } 

and dehne the relation -< on P by: 

{Jd)d£D -< {J'dfdeD’ ^ 

d£D deD' 

Then (P,-<) is a partial order which is c.c.c. (for details see |1]). For all 
a < K dehne also 

T>a = < (M)neD G P : M„ C (J M 

I nGD 

We want to prove that these sets are dense. 

Take any a < k. We will show that Va is dense. Suppose that {JdjdeD G 
V. By Lemma there is E G u disjoint with D and of asymptotic density 
zero and a sequence of intervals {Je)eeE covering M and such that | Je| < 
^in(e+ 2 ) e G E. Observe that the sequence {JnjneDuE is in Va and 

{Jn)neDuE “< {Jn)neD- Therefore, the set Va is dense. 

By MAk, there is a hlter ^ in P intersecting each Va for a < k. Let also 
Jq, /i,... list all the intervals J such that there are {JdfdeD ^ G and d G D 
with J = Jd (note here that each M is in B and recall that B is countable). 
Then the union Unew E covers the set M, since each Ma is contained in 
some UdeD {Jdfd^D ^ G- Moreover, |/n| < for all n G w (for 

details see m)- Hence, the set M is in Mlin- D 

Proposition 4.6. Assume MA,^. If E G M' is a family of cardinality k, 
then IJP G Ml'. Therefore, add{AA') = 2^ under Martin’s axiom. 
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This proof also is based on the proof of [H Theorem 2.1] and is very 
similar to the proof of Proposition 14.51 

Proof. Let T = {Ma :«<«;} and denote M = Similarly as in 

the proof of Proposition 14.51 let B be the family of all open intervals with 
rational endpoints and take any £ G (0,1). Let 

V = {{Jd)d€D : d{D) = 0 and 'id&D {Jd e B and \Jd\ < } 

and dehne the relation -< on P by: 

{Jd)deD p {Jd)dGD’ Jrf D J^. 

d£D d£D' 

Then, as in the proof of Proposition 14.51 {V, -<) is a partial order which is 
c.c.c. For all a < A dehne also 

i iJd)deD £ ^ : Ma C Jrf 

I d£D 

Now it suffices to prove that these sets are dense. 

Take any a < k. We want to show that Va is dense. Suppose that 
{Jd)d&D G P- Since d{D) = 0, there is m G a; such that ^ i 

for all j > m. We can additionally assume that m > 4 and m is even. 
Since the set Ma is in Ai', there is P C cu of density zero and a sequence 
of intervals (P )eeE covering Ma and such that \Ie\ < for 

all e G P. Let {eo,ei,...} be an increasing enumeration of the set P. We 
inductively pick a sequence (L)jga; of pairwise distinct elements of a; \ P 
satisfying |m(ej + 1) < + 1 < m(ej + 1). 

The construction is as follows. Let to G a; \ P be maximal such that 
to + 1 < ■m(eo + 1). Note that at most one in four of all n < m(eo + 1) 
is in P, and hence to + 1 > |m(eo + 1). Assume now that to,... ,ti_i are 
constructed. Pick p G cu \ (P U {p, ..., tj_i}) to be maximal such that 
tj + 1 < m{ei + 1). Note that at most one in four of all n < m{ei + 1) is in 
P. Moreover, until this moment we have picked only i numbers from u\D 
and by the fact that m > 4, we have P,,, < p Hence, less 

than one in four of all n < m(ej + 1) is one of the t/s for j < i. Therefore, 
^m{ei + 1) < t, + 1. 

Dehne P = {tj : t G cu}. Obviously, POP = 0. What is more, d{F) = 0. 
Indeed, given any j G uj, the number of elements of the set P O (j + 1) is 
bounded above by the cardinality of the set {i G a; : Cj < — 1} = 

P n , since j + 1 < |m(ej + 1) < t* + 1 whenever e* > — 1- Now 
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it suffices to observe that: 

card(F fl (j + 1)) ^ card(E fl ^ card(i? fl (j + 1)) ^ 

j+1 “ j+1 - j+1 

since E is of asymptotic density zero. 

Let Jf. = L for all i G a; and note that we have |J+.| < since 

U + l < m{ei + 1). Then the sequence (Jn)nGDuF is in Va and (Jn)nGDuF -< 

{Jn)neD- Therefore, the set Va is dense. 

The rest of the proof is similar to the proof of Proposition 14.51 □ 
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